• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:

    公开号:WO1984004412A1
    申请号:PCT/DE1984/000099
    申请日:1984-04-27
    公开日:1984-11-08
    发明作者:Heinz Muellauer；Heinz Treiber
    申请人:Licentia Gmbh；
    IPC主号:G06T1-00
    专利说明:
    [0001] Beschreibung
    [0002] Einrichtung zur Erfassung und Auswertung von Bilddaten
    [0003] Die Erfindung betrifft eine Einrichtung zur Erfassung und Auswertung von Bilddaten. Der Ausdruck "Bilddaten" wird hier und im folgenden stellvertretend benutzt für große Datenmengen wie Bilddaten, Textdaten, Koeffizientenmatritzen usw., welche dreidimensional gespeichert und verarbeitet werden können. Ein Hauptproblem bei der Bilddaten-Erfassung und -Auswertung ist neben dem hohen Speicherbedarf der Aufwand für die logischen Verknüpfungs- und Rechenoperationen.
    [0004] Der Erfindung liegt die Aufgabe zugrunde, die Erfassung gespeicherter Bilddaten so zu gestalten, daß der Aufwand zur Adressierung dieser Bilddaten für die logischen Verknüpfungs- und Rechenoperationen wesentlich reduziert wird.
    [0005] Die Aufgabe wird durch die im Anspruch 1 genannte Erfindung gelöst. Die erfindungsgemäße Lösung gestattet es leicht, aus der Menge der Bilddaten einen interessierenden Bildbereich auszusuchen, dort eine näher interessierende Struktur zu selektieren und diese durch eine besonders gewählte Adressierungsreihenfolge schnell zu erkennen und auszuwerten, so daß die Einrichtung besonders geeignet für eine Bildanalyse verwendet werden kann. Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den Unteransprüchen angegeben. Die Unteransprüche 2 und 3 erlauben die zu analysierende Struktur schnell und vollständig zu erfassen. Die Ausgestaltungen der Erfindung nach den Ansprüchen 4 bis 6 gestatten eine optimale Analyse der sich innerhalb des Fensters befindenden Struktur. Die Erfindung ist daher mit Vorteil anwendbar für Blattleser, Anschriftenleser, Zellbildanalysatoren usf.
    [0006] Die Erfindung wird nun anhand eines Ausführungsbeispiels und von Zeichnungen näher erläutert. Es zeigen im einzelnen:
    [0007] FIG. i Bildmatrix mit Zone und Fenster
    [0008] FIG. 2 Beispiel einer Adressierungsreihenfolge innerhalb eines Fensters
    [0009] FIG. 3 Beispiel einer Adressierungsreihenfolge in einem Koppelfeldspeicher
    [0010] FIG. 4 Bildmatrix mit zwei Zonen
    [0011] FIG. 5 Einrichtung zur Erfassung und Auswertung von Bilddaten.
    [0012] In FIG. 1 sind mit AX und AY die Koordinaten einer, in einem Bildspeicher abgelegten Bildmatrix beschrieben. Die Bilddaten sind im Bildspeicher von einem Quelladressen- Werk dreidimensional gespeichert worden, wobei die beiden Koordinaten AX und AY der Lage eines Bildpunktes in der Bildmatrix zugeordnet sind und eine dritte Koordinate AZ die Färb- und/oder GrauwertIntensität beschreibt. Innerhalb der Bildmatrix AX, AY ist nun gemäß der Erfindung eine Zone mit den Koordinaten ZX und ZY und dem Zonennullpunkt ZO adressierbar und innerhalb der Zone ZX, ZY ein Fenster mit den Koordinaten FX und FY mit dem Fensternull punkt FO. Mittels der Zone kann somit ein auszuwertender Bildbereich und mittels des Fensters ein interessierendes Bilddetail untersucht werden, wobei die Bildpunkte des Fensters in einer vorgegebenen Reihenfolge ausgelesen werden können.
    [0013] Für einen Bildpunkt ergibt sich somit folgende Adresse:
    [0014] BPX: = ZOX + FOX + FX (in X-Richtung) BPY: = ZOY + FOY + FY (in Y-Richtung)
    [0015] Durch diese Adressierungsform ergeben sich folgende vorteilhafte Möglichkeiten:
    [0016] 1. Interessierende Bildbereiche können aus einer, aus vielen Bildpunkten bestehenden Bildmatrix sehr schnell adressiert und ausgewertet werden, wie es z.B. erforderlich ist für eine Schriftzeichenerkennung, Zellkernanalyse, Produktionsautomatisierung, Materialtransportkontrolle , Qualitätskontrolle und vieles andere mehr.
    [0017] 2. Fenstergröße und unter Umständen auch die Zonengröße sind durch die Wahl der jeweiligen Koordinatenendpunkte in einfacher Weise parametrierbar.
    [0018] 3. Da durch die o.g. Zusammensetzung der Adressen die jeweiligen Koordinatennullpunkte Z0 und FO der Zone bzw. des Fensters einfach geändert werden können, lassen sich Zone und Fenster unabhängig voneinander in gewünschter Weise über der Bildmatrix verschieben. Dabei ist die
    [0019] Schrittweite der Fensterbewegung sowohl in X- als auch in Y-Richtung parametrierbar. 4. Innerhalb des Fensters kann die Adressierungsreihenfolge der Bildpunkte beliebig gewählt werden, wobei die Adressierungsreihenfolge unabhängig von der Fensterbewegungsrichtung ist. Dabei können für das jeweilige Problem als besonders günstig erkannte Adressierungsreihenfolgen in einem Koppelfeldspeicher abgelegt und von dort bei Bedarf aufgerufen werden. Als Koppelfeldspeicher sind RAM-Speicher (Random-Access-Memory) vorteilhaft, wenn die Einrichtung vielseitig einsetzbar sein soll und daher die Funktionsblöcke öfter ausgetauscht oder optimiert werden sollen. ROM-Speicher (Read-Only-Memory) sind nur zur Speicherung konstanter, für den jeweiligen Anwendungsfall bewährte Funktionsblöcke zweckmäßig.
    [0020] In FIG. 2 ist beispielsweise eine bestimmte Adressierungs- reihenfolge innerhalb eines Fensters mit den Koordinaten, ab Fensternullpunkt gerechnet, FX = 6 und FY = 6 dargestellt. Die Adressierung möge am Bildpunkt FX = 5 ; FY = 2 beginnen und rechts umlaufend der Dreiecksfunktion folgen.
    [0021] Es wird also der Reihe nach
    [0022] FX 5 6 5 4 . .. . 4
    [0023] FY 2 3 3 3 1
    [0024] Tab. 1
    [0025] FX 101 110 101 100 100
    [0026] FY 010 011 011 011 001
    [0027] adressiert und der entsprechende Bildpunkt gelesen.
    [0028] Die 3. und 4. Zeile der Tabelle 1 gibt den jeweiligen dekadischen Wert im Dualsystem wieder. FIG. 3 zeigt ein Beispiel für die Belegung der dualen Speicherplätze eines Koppelfeldspeichers. In den drei ersten Spalten sind die FY-Koordinaten und in den drei weiteren Spalten die FX-Koordinaten abgespeichert. Die eingetragenen Dualzahlen sind der unteren Hälfte der
    [0029] Tabelle 1 entnommen. Sie beziehen sich also auf das in FIG. 2 gezeigte Beispiel, wobei mit KOF in FIG. 3 die Anfangsadresse und mit LKF die Endadresse der Adressierungsreihenfolge bezeichnet sind. In den mit Pfeilen Pf angedeuteten Speicherbereichen des Koppelfeldspeichers können weitere Adressierungsreihenfolgen abgelegt sein.
    [0030] Ein Sonderfall ist das sequentielle Adressieren aller Bildpunkte im Fenster. Um in diesem Fall den Aufwand für den Koppelfeldspeicher zu sparen, enthält die Einrichtung ein Prozeßwerk mit einem bestimmten "Fensteradressierungsmodus". Dieser Fensteradressierungsmodus teilt dem Adressierungswerk durch Steuerzeichen mit, wie die sequentielle Adressierung ablaufen soll, ob in X-Richtung von links nach rechts oder ob in Y-Richtung von oben nach unten.
    [0031] Häufig ist es erforderlich, einen Vergleich zweier sich innerhalb der Bildmatrix befindlichen Strukturen vorzunehmen. Es ist für derartige Fälle zweckmäßig, daß eine zweite Zone mit den Koordinaten Z 2 X und Z2Y adressierbar ist.
    [0032] In FIG. 4 ist eine Bildmatrix mit zwei dort definierten Zonen dargestellt. Gelten alle Parametrierungen der ersten Zone auch für die zweite Zone, so können die Bildstrukturen rasch eingegrenzt, damit die Anzahl der auszuwertenden Bildpunkte rasch reduziert und der Vergleich der Strukturen durch Verknüpfung gleichgelagerter Bildpunkte einfach und schnell durchgeführt werden. Bei zeilenweisem Vergleich der Bildpunkte ergibt sich z.B. die alternierende Adressenfolge:
    [0033] 1;1' ;2;2' ;3;3' ;4;4';...
    [0034] Für die Bestimmung der zweiten Zone ist es vorteilhaft, mittels der Koordinaten OSX und OSY, wie in FIG. 4 gezeigt, den Offset der zweiten Zone zur ersten Zone zu verwenden.
    [0035] In FIG. 5 ist eine vorteilhafte Einrichtung zur Erfassung und Auswertung von über einen Local-Bus angelieferte Bilddaten dargestellt, die intern eine Fließbandverarbeitung von Bilddaten gestattet. Sie umfaßt ein Ablaufsteuerwerk ASW, ein Prozeßwerk PW, ein Quelladressen-Werk QAW , ein Zieladressen-Werk ZAW, einen Bildspeicher QS und einen zweiten Bildspeicher ZS . Das Prozeßwerk PW , das Quelladressen-Werk QAW und das Zieladressen-Werk ZAW sind über eine erste Bus-Anpassung Bl mit dem Local-Bus LB verbunden. Das Ablaufsteuerwerk ASW und das Prozeßsteuerwerk sind über eine zweite Bus-Anpassung B2 mit dem Local-Bus LB verbunden. Ferner führt eine weitere Verbindungsleitung zwischen Ablaufsteuerwerk ASW über eine dritte Bus-Anpassung B3. Außerdem ist ersichtlich, daß das QuelladressenWerk QAW über Adressenleitungen QAL mit dem Bildspeicher QS verbunden ist. Dessen Datenausgang ist über eine Datenleitung QDL an das AblaufSteuerwerk ASW und das Prozeßwerk PW angeschlossen. Desweiteren ist in ähnlicher Weise das Zieladressen-Werk ZAW über Adressenleitungen ZAL mit dem Bildspeicher ZS verbunden, dessen Datenausgang über eine Datenleitung ZDL an der Bus-Anpassung Bl angeschlossen ist. Das Quelladressen-Werk QAW sorgt für die Bereitstellung der Quelldaten. Diese Quelldaten können über eine erste Bildspeicherschnittstelle IQ2 entweder vom selben Prozessor oder von einem weiteren, in FIG. 5 nicht dargestellten Prozessor im (Quelldaten)-Bildspeicher QS abgelegt worden sein. AblaufSteuerwerk ASW und Prozeßwerk PW führen Elementarprozesse durch wie z.B.: arithmetische BildpunktOperationen, z.B. Additionen, Subtraktionen und Multiplikationen; Meßoperationen, wie z.B. die Bestimmung von Amplitudenverteilungen; Koppeloperationen, wie z.B. Medianfilterung oder Erosion; Schwellenoperationen.
    [0036] Das Zieladressen-Werk ZAW sorgt für eine vorgegebene Ablage der Ergebnisdaten.
    [0037] Vorgegebene Adressenreihenfolgen entnimmt das Prozeßwerk einem vom Ablaufsteuerwerk ASW steuerbaren löschbaren und/oder einem nichtlöschbaren Speicher, von denen in FIG. 5 nur der mit RAM bezeichnete löschbare Speicher dargestellt ist.
    [0038] Systematische Adressen, wie z.B. Zeilen- oder spaltenweises Adressieren werden von den Adressen-Werken QAW und ZAW selbsttätig durchgeführt. Ebenso steuern die Adressen-Werke die Bildspeicher QS und ZS und melden eine Auftragserledigung an das Ablaufsteuerwerk ASW.
    [0039] Um einen Datenstau oder Datenmangel zwischen gelesenen Daten und zu verarbeitenden Daten und umgekehrt zu vermeiden, sind zwischen dem Bildspeicher QS und der Verbindungsleitung zwischen AblaufSteuerwerk ASW und Prozeßwerk PW ein Datenpuffer QDP und zwischen dem Bildspeicher ZS und der Bus-Anpassung Bl ein Datenpuffer ZDP geschaltet.
    [0040] Das Prozeßwerk PW erteilt den Adressen-Werken QAW und ZAW den Auftrag, eine Adressensequenz in einer vorgegebenen Weise zu berechnen, entsprechend die Bildspeicher QS bzw. ZS zu adressieren und das Lesen bzw. Schreiben der Daten zu steuern. Dazu stellt das Prozeßwerk PW eine Parameterliste zusammen und überträgt diese an das jeweilige Adressenwerk. Die Parameterliste enthält:
    [0041] - Basisadressen: die Koordinaten des Zonen-Nullpunktes und die Anfangsadresse eines Koppelfeldes im Koppelfeldspeicher - Begrenzungsdaten zu Adressenfeldern: Zonenlänge in
    [0042] XY-Richtung, Fensterlänge und Länge des Koppelfeldes im Koppelfeldspeicher
    [0043] - Steuerparameter: Fensterbewegungsrichtung, Adressierungsfolge innerhalb eines Fensters, Fensterschrittweite, Daten lesen oder schreiben und physikalische Adresse des gewünschten Bildspeichers
    [0044] - Synchronisationsparameter: zur Kontrolle des Gleichlaufs zwischen bearbeiteten und adressierten Daten.
    [0045] Aus diesen Parametern berechnet das jeweilige Adressierwerk die erste Bildpunktadresse im ersten, durch den Fensterausschnitt freigegebenen Adressenbereich.
    [0046] Die Speicherzyklusanmeldung erfolgt - bei Schreiben in den Bildspeicher erst dann, wenn im Daten-Puffer ein Datenzeichen bereitgestellt ist,
    [0047] - bei Lesen aus dem Bildspeicher dann, wenn der DatenPuffer ein Datenzeichen aufnehmen kann. Die nächste Bildpunktadresse wird parallel zum Lese-/- Schreibzyklus errechnet, wodurch ein überlappender Betrieb entsteht. Dies ist zweckmäßig, um eine möglichst hohe Übertragungsrate zu erreichen. In der genannten Weise wird die gesamte Zone abgearbeitet. Das Erreichen des Zonenendes wird vom Prozeßwerk PW durch eine Statusmeldung mitgeteilt. Während der gesamten Adressierungssequenz setzt das jeweilige Adressen-Werk Synchrpnisierungsmarken, so daß die Adressierungssequenz auf Synchronität überprüfbar ist.
    [0048] Die in FIG. 5 dargestellte, an den Local-Bus angeschlossene Einheit gestattet in einfacher Weise eine vollständig selbständige Bearbeitung von Bildpunktdaten, welche
    [0049] - über den Local-Bus LB angeliefert werden können. Dann müssen die Bildspeicher QS und ZS als ein physikalischer Speicher betrachtet werden; das Ergebnis wird an den Local-Bus zurückgeliefert.
    [0050] - über einen 2. Prozessor im Bildspeicher QS abgelegt werden können. Dann kann das Ergebnis über den Bildspeieher ZS an diesen 2. Prozessor oder über den Bildspeicher. ZS an einen 3. Prozessor oder unter Umgehung des Bildspeichers ZS direkt an den Local-Bus zurückgeliefert werden.
    权利要求:
    ClaimsPatentansprüche
    1. Einrichtung zur Erfassung und Auswertung von Bilddaten, dadurch gekennzeichnet, daß die Bilddaten in einem Bildspeicher dreidimensional gespeichert werden, wobei zwei Koordinaten (AX,AY) der Lage eines Bildpunktes in einer Bildmatrix und die dritte Koordinate (AZ) der Farbund/oder GrauwertIntensität zugeordnet sind, daß innerhalb der Bildmatrix (AX, AY) der auszuwertende Bildbereich durch eine Zone (ZX, ZY) festlegbar ist, daß innerhalb der Zone (ZX, ZY) die auszuwertenden Bildpunkte durch ein Fenster (FX, FY) eingrenzbar sind und daß die Bildpunkte des Fensters (FX, FY) in einer vorgebbaren Reihenfolge auslesbar sind.
    2. Einrichtung nach Anspruch 1, dadurch gekennzeichnet, daß die Fenstergröße parametrierbar ist.
    3. Einrichtung nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß das Fenster innerhalb der Zone verschiebbar ist.
    4. Einrichtung nach Anspruch 3, dadurch gekennzeichnet, daß die Schrittweite der Fensterbewegung in X- und Y-Richtung parametrierbar ist.
    5. Einrichtung nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß innerhalb des Fensters eine beliebige Adressierungsreihenfolge der Bildpunkte wählbar ist.
    6. Einrichtung nach Anspruch 5, dadurch gekennzeichnet, daß die Adressierungsreihenfolge der Bildpunkte innerhalb des Fensters unabhängig von der Fensterbewegung ist.
    7. Einrichtung nach Anspruch 6, dadurch gekennzeichnet, daß mindestens eine Adressierungsreihenfolge in einem Koppelfeldspeicher abgelegt ist.
    8. Einrichtung, nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß innerhalb der Bildmatrix (AX, AY) eine zweite Zone (Z2X, Z2Y) für einen zweiten Bildbereich festlegbar ist.
    9. Einrichtung nach einem der vorhergehenden Ansprüche, gekennzeichnet durch seine Verwendung zur Bildverarbeitung.
    10. Einrichtung zur Erfassung und Auswertung von über einen Local-Bus angelieferten Bilddaten, dadurch gekennzeichnet, daß sie mindestens ein AblaufSteuerwerk (ASW), ein Prozeßwerk (PW), ein Quelladressen-Werk (QAW), ein Zieladressen-Werk (ZAW), einen ersten Bildspeicher (QS), einen zweiten Bildspeicher (ZS) umfaßt, daß das Prozeßwerk (PW), das Quelladressen-Werk (QAW) und das Zieladressen-Werk (ZAW) über eine erste Bus-Anpassung (Bl), das AblaufSteuerwerk (ASW) und das Prozeßsteuerwerk über eine zweite Bus-Anpassung (B2) und das AblaufSteuerwerk (ASW) über eine dritte Bus-Anpassung (B3) mit dem Local-Bus (LB) verbunden sind, daß das Quelladressen-Werk (QAW) über erste Adressenleitungen (QAL) mit dem ersten Bildspeicher (QS) verbunden ist, dessen Datenausgang über eine erste Datenleitung (QDL) mit dem AblaufSteuerwerk (ASW) und dem Prozeßwerk (PW) verbunden sind, und daß das Zieladressen-Werk (ZAW) über zweite Adressenleitungen (ZAL) mit dem zweiten Bildspeicher (ZS) verbunden ist, dessen Datenausgang über eine zweite Datenleitung (ZDL) an der ersten Bus-Anpassung (Bl) angeschlossen ist.
    11. Einrichtung nach Anspruch 10, dadurch gekennzeichnet, daß erster Bildspeicher (QS) und zweiter Bildspeicher (ZS) physikalisch zu einem Bildspeicher zusammenfaßbar sind.
    12. Einrichtung nach Anspruch 10, dadurch gekennzeichnet, daß zwischen dem ersten Bildspeicher (QS) und der Verbindungsleitung von AblaufSteuerwerk (ASW) und Prozeßwerk (PW) ein erster Daten-Puffer (QDP) und zwischen dem zweiten Bildspeicher (ZS) und der ersten Bus-Anpassung (Bl) ein zweiter Datenpuffer (ZDP) geschaltet ist.
    13. Einrichtung nach einem der Ansprüche 10 bis 12, dadurch gekennzeichnet, daß an das Prozeßwerk (PW) ein vom Ablaufsteuerwerk (ASW) steuerbarer löschbarer Speicher (RAM) angeschlossen ist.
    类似技术:
    公开号 | 公开日 | 专利标题
    US4972323A|1990-11-20|Automatic engraving systems and method
    CN100424166C|2008-10-08|组织样品自动染色方法和装置
    JP2925119B2|1999-07-28|プログラマブル・コントローラ
    US5511151A|1996-04-23|Method and apparatus for unwinding image data
    DE3804450C2|1992-09-03|
    US4101879A|1978-07-18|Cursor movement control device for screen-segmented display apparatuses
    US6366995B1|2002-04-02|System and a method for defining transforms of memory device addresses
    CA2015381C|1994-06-07|Image processing and method
    US5038297A|1991-08-06|Method and apparatus for clearing a region of Z-buffer
    Bellman1954|Some applications of the theory of dynamic programming—a review
    US4366551A|1982-12-28|Associative memory search system
    JP2825268B2|1998-11-18|輪隔データをラスタデータに変換する方法及び装置
    US5056146A|1991-10-08|Three-dimensional labeling apparatus for two-dimensional slice image information
    DE3347607C2|1988-03-10|
    Jones1969|Skewness and kurtosis as criteria of normality in observed frequency distributions
    KR980004139A|1998-03-30|바-코드시스템을 이용한 품질 관리 시스템 및 품질 관리 방법
    US6285964B1|2001-09-04|Measuring device for determining physical and/or chemical properties of gases, liquids and/or solids
    US5073857A|1991-12-17|Method and apparatus for cell analysis
    DE3339666C2|1992-08-27|
    US4727496A|1988-02-23|Shape inputting system in automatic programming function
    EP0054596A1|1982-06-30|Verfahren für die Inspektion und die automatische Sortierung von Objekten, die Konfigurationen mit dimensionellen Toleranzen aufweisen und platzabhängige Kriterien für die Verwerfung, Anlage und Schaltung dafür
    EP0493612A1|1992-07-08|Verfahren zum kalibrieren eines optischen sensors
    US5329597A|1994-07-12|Device and method for measuring angles of a work
    US4123695A|1978-10-31|Pattern recognition system
    FR2646544A1|1990-11-02|Procede et dispositif pour detecter en temps reel des modifications de donnees de trame de balayage
    同族专利:
    公开号 | 公开日
    JPS60501232A|1985-08-01|
    DE3315602A1|1984-10-31|
    EP0124100A1|1984-11-07|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    法律状态:
    1984-11-08| AK| Designated states|Designated state(s): JP US |
    优先权:
    申请号 | 申请日 | 专利标题
    [返回顶部]